package com.example.mysql.学习笔记.高级.数据库的优化之索引.索引的数据结构.其他索引结构;

public class B数 {
}
/**
 * B树的英文是Balance Tree,也就是多路平衡查找树。
 * 简写为B-Tree
 * (注意横杠表示这两个单词连起来的意思，不是减号)。
 * 它的高度远小于平衡二叉树的高度。
 *
 * B树在插入和删除节点的时候如果导致树不平衡，
 *    就通过自动调整节点的位置来保持树的自平衡。
 * 关键字集合分布在整棵树中，即叶子节点和非叶子节点都存放数据。
 *     搜索有可能在非叶子节点结束
 * 其搜索性能等价于在关键字全集内做一次二分查找。
 *
 * b树每个点  都是数据   他与b+树的区别是
 *             b数每个点都是所要的数据
 *             b+数  只有叶子节点是数据
 *
 */
